Activité "Devin de De Bruijn"

DISPONIBLE

Découvrir un très beau tour de magie utilisant le codage binaire ainsi qu’une propriété remarquable des graphes de De Bruijn.

Cliquer sur l'image pour zoomer

Type d'activité

Atelier

Nature

débranchée

Activité en ligne ?

Non

Notions abordées

graphe, codage binaire, chemin hamiltonien

Thématiques

Mathématiques discrètes, Théorie des graphes

Niveau scolaire

cycle 3, cycle 4, lycée, supérieur

Audience grand public

adultes

Lieu d'utilisation

intérieur et extérieur

Contexte d'utilisation

tout contexte

Peut être empruntée ?

Oui

Localisation ou lieu d'emprunt

TerraNumerica@Sophia

Effectif

entre 1 et 50

Durée

entre 20 et 60 minutes

Effectif encadrement minimum

Ressources nécessaires

aucune

Peut être déplacée ?

Oui

Temps d'installation

Objectifs pédagogiques

Découvrir la notion de codage et de graphes.

Méthodologie

Voir la fiche pédagogique

Contacts

Jean-Claude BERMOND (jean-claude<dot>bermond@inria<dot>fr)
Frédéric HAVET (frederic<dot>havet@i3s<dot>unice<dot>fr)

Incluse dans les parcours

Binaire

Informations complémentaires

Document joint

Fiche pédagogique